/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-03-06
 * Time: 12:18
 */
public class test4 {
    /**
     * LeetCode 274  H指数
     */

    // 时间复杂度：nlogn
    public int jump(int[] nums) {
        // 判断我跳到哪一个位置可以跳到更远
        int n = nums.length;
        int furthest = 0;   // 记录能跳的最远距离
        int end = 0;        // 记录终止位置
        int step = 0;    // 记录步数
        for(int i=0;i<nums.length-1;i++){
            furthest = Math.max(furthest,i+nums[i]);
            if(i==end){
                end = furthest;
                step++;
            }
        }
        return step;
    }
}
